- k-реберно-связный граф
- k-edge connected graph
Русско-английский словарь по электронике. 2009.
k-реберно-связный граф
Look at other dictionaries:
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
